ON THE INVERSE BRAID MONOID 



V. V. VERSHININ 



Abstract. Inverse braid monoid describes a structure on braids where the number of strings 
is not fixed. So, some strings of initial n may be deleted. In the paper we show that many 
properties and objects based on braid groups may be extended to the inverse braid monoids. 
Namely we prove an inclusion into a monoid of partial monomorphisms of a free group. This 
5^ ' gives a solution of the word problem. Another solution is obtained by an approach similar to 

Qh. that of Garside. We give also the analogues of Artin presentation with two generators and 

' Sergiescu graph-presentations 
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1. Introduction 



The notion of inverse semigroup was introduced by V. V. Wagner in 1952 [10]. By definition 
it means that for any element a of a semigroup (monoid) M there exists a unique element b 
(which is called inverse) such that 

(1.1) a aha 

H ' and 



(1.2) b = bab. 

The roots of this notion can be seen in the von Neumann regular rings [29] where only one condi- 
tion (11. ip holds for non necessary unique b, or in the Moore- Penrose pseudoinverse for matrices 
[28] , [30] where both conditions (II. ip and (11.21) hold (and certain supplementary conditions 



also). 

The typical example of an inverse monoid is a monoid of partial (defined on a subset) injec- 
tions of a set. For a finite set this gives us the notion of a symmetric inverse monoid I n which 
generalises and includes the classical symmetric group E n . A presentation of symmetric inverse 
monoid was obtained by L. M. Popova [32], see also formulas (ll.4p . (11.71 - 11.81) below. Recently 
the inverse braid monoid IB n was constructed by D. Easdown and T. G. Lavers |12| . It arises 
from a very natural operation on braids: deleting one or several strings. By the application of 
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Figure 1.1. 

this procedure to braids in Br n we get partial braids [12]. The multiplication of partial braids 
is shown at the Figure 11.11 

At the last stage it is necessary to remove any arc that does not join the upper or lower 
planes. 

The set of all partial braids with this operation forms an inverse braid monoid IB n . 

One of the motivations to study IB n is that it is a natural setting for the Makanin braids, 
which were also called by smooth braids by G. S. Makanin who first mentioned them in [24], 
(page 78, question 6.23), and D. L. Johnson [21], and by Brunian braids in the work of 
J. A. Berrick, F. R. Cohen, Y. L. Wong and J. Wu [6]). By the usual definition a braid is 
Makanin if it becomes trivial after deleting any string, see formulas (12.131 - 12.171) . According 
to the works of Fred Cohen, Jon Berrick, Wu Jie and others Makanin braids have connections 
with homotopy groups of spheres. Namely the exists an exact sequence 

(1.3) 1 -> Mak n+1 (S 2 ) -> Mak n (D 2 ) -> Mak n (S 2 ) -> 7r n ^(S 2 ) -> 1 

for n > 5, where Mak n (D 2 ) is the group Makanin braids and Mak n (S 2 ) is the group of Makanin 
braids of the sphere S 2 , see Section |3j 

The purpose of this paper is to demonstrate that canonical properties of braid groups and 
notions based on braids often have there smooth continuation for the inverse braid monoid IB n . 

Usually the braid group Br n is given by the following Artin presentation [3]. It has the 
generators erj, % = 1 



n 



1 and two types of relations: 



;i-4) 



CTiCTj 



0~j (Ti, 



if \% 

0~i+lO-iO~i + i 



j\ > 1, 



Classical braid groups Br n can be defined also as the mapping class group of a disc D 2 with n 
points deleted (or fixed) and with its boundary fixed, or as the subgroup of the automorphism 
group of a free group AutF n , generated by the following automorphisms: 



1.5) 



Xi h-> x i+1 , 

Xj I— >■ Xj, j 7^ i,i + 1. 



Geometrically this action is depicted in the Figure 11.21 where Xj correspond to the canonical 
loops on D 2 which form the generators of the fundamental group the punctured disc. 
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Figure 1.2. 

There exist other presentations of the braid group. Let 

cr = a x o 2 ■ ■ ■ cr n _i, 
then the group Br n is generated by cr 1 and a because 

(Tj+i = aViO" -1 , i — 1, ... n — 2. 
The relations for the generators o\ and cr are the following 



(1.6) 



(Jxc> % o\(J 1 = <y l oia l <j\ for 2 < i < n/2, 



(aaiY- 1 . 



The presentation (11.61) was given by Artin in the initial paper [3]. This presentation was also 
mentioned in the books by F. Klein [23] and by H. S. M. Coxeter and W. O. J. Moser [10J. 

An interesting series of presentations was given by V. Sergiescu [31] . For every planar graph 
he constructed a presentation of the group Br n , where n is the number of vertices of the graph, 
with generators corresponding to edges and relations reflecting the geometry of the graph. To 
each edge e of the graph he associates the braid a e which is a clockwise half-twist along e 
(see Figure 1X73]) . Artin's classical presentation (11.41) in this context corresponds to the graph 
consisting of the interval from 1 to n with the natural numbers (from 1 to n) as vertices and 
with segments between them as edges. 

Let | | : S n — > Z be the length function on the symmetric group with respect to the standard 
generators Sf. for the smallest natural number k such that x is a product of 

k elements of the set {si, s n _i}. It is known ([8], Sect. 1, Ex. 13(b)) that two minimal 
expressions for an element of S n are equivalent by using only the relations (II. 4p . This implies 
that the canonical projection r„ : Br n — > S n has a unique set-theoretic section r : £„ , — > Br n 
such that r(si) = &i for i = 1, ...,n — 1 and r(xy) = r(x)r(y) whenever \xy\ = \x\ + \y\. The 
image r(S n ) under the name of positive permutation braids was studied by E. El-Rifai and 
H. R. Morton [13]. 

The following presentation for the inverse braid monoid was obtained in [12J. It has the 
generators at, a" 1 , i = 1, . . . , n — 1, e, and relations 



;i-7) 



and the braid relations (jl.4p . 



= o^ x Oi = 1, for all i, 
eoi = cr.je for i > 2, 
eo~ie = o\eo\e = eaieci, 
e = e 2 = ecr? = ofe 
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Figure 1.3. 

Geometrically the generator e means that the first string in the trivial braid is absent. 
If we replace the first relation in ( 11. 71) by the following set of relations 



and delete the superfluous relations 



o s = 1, for all i, 



we get a presentation of the symmetric inverse monoid I n [32] • We also can simply add the 
relations ( 11.8jl if we don't worry about redundant relations. We get a canonical map [32] 



(1.9) 



r n : IB ri 



which is a natural extension of the corresponding map for the braid and symmetric groups. 

More balanced relations for the inverse braid monoid were obtained in |19j . Let e, denote 
the trivial braid with i-th string deleted, formally: 



So, the generators are: (7j, a { , i 




l,...,n 



1, ei, 



1, . . . , n, and relations are the following: 



1.10) 



1, for all i. 



GiSj for \j - i\ > 1, 



2 _ 2 
e *+l cr i — a i e i+l — € i+li 
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plus the braid relations (11.41) . 



2. Properties of inverse braid monoid 

The relations (11.71) look asymmetric: one generator for the idempotent part and n — 1 gen- 
erators for the group part. If we minimise the number of generators of the group part and take 
the presentation (II. 6p for the braid group we get a presentation of the inverse braid monoid 
with generators o~i,a, e, and relations: 



(2-1) 



-i 



a l a l 
aa- l = 



1. 



a a 



1. 



dVid l e for 1 < i < n — 2, 



eerie = o\eo\e 
e = e 2 = ea\ = 



= eeriecri, 
afe, 



plus dup . 

Let T be a planar graph of the Sergiescu graph presentation of the braid group [31], [5]. Let 
us add new generators e v which correspond to each vertex of the graph T. Geometrically it 
means the absence in the trivial braid of one string corresponding to the vertex v. We orient 
the graph T arbitrarily and so we get a starting vo = t>o(e) and a terminal V\ = fi(e) vertex for 
each edge e. Consider the following relations 



(2.2) 



€-<},(Tp 



= a e 1 a e = 1, for all edges of F, 

a e e v , if the vertex v and the edge e do not intersect, 



a e e Vl , where v = u (e), v x = v x {e), 



0,1, 



Theorem 2.1. We get a Sergiescu graph presentation of the inverse braid monoid IB n if we 
add to the graph presentation of the braid group Br n the relations |Oj). 

□ 

A positive partial braid is a element of IB n which can be written as a word with only positive 
entries of the generators <7j, i = 1, . . . ,n — 1. 

A positive partial braid is called a positive partial permutation braid if it can be drawn as a 
geometric positive partial braid in which every pair of strings crosses at most once. 

Write IB^ for the set of positive partial permutation braids. 

Proposition 2.1. // the partial braids b\, b 2 G IB+ induce the same partial permutation on 
their strings, then b± — 62 ■ For each s G I n there is a partial braid b G IB+ , which induces this 
partial permutation: r(6) = s. 

Proof. The original arguments for Br n are geometrical and so they translate completely to the 
case of partial braids. □ 

Let EF n be a monoid of partial isomorphisms of a free group F n defined as follows. Let a 
be an element of the symmetric inverse monoid /„, a G I n , Jk = {ji, ■ ■ ■ ,jk} is the image of a, 
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and elements ii, . . . ,i k belong to domain of the definition of a. The monoid EF n consists of 
isomorphisms 

<C X{ ± , . . . , Xi k J> ► <C Xj 1 , . . . , > 

expressed by 

f a : a* H-> W^Xa^Wi 

if z is among ii, . . . ,i k and not defined otherwise and u>j is a word on x^, . . . , a; Jfc . The compo- 
sition of / a and pb, a,b E I n is defined for Xj belonging to the domain of a o b. We define a map 
(f) n from Ji? n to -E-F n expanding the canonical inclusion 

Br n -> Aut F n 

by the condition that n (e) as a partial isomorphism of F n is given by the formula 

/ x / s I Xj if i > 2, 

(2.3) <f>(e)(xi) = { 

I not defined, if i — 1. 

Using the presentation (11.71) we see that <p n is correctly defined homomorphism of monoids 

<l>n '■ IB n — > -EF n . 
Theorem 2.2. T7ie homomorphism <ft n is a monomorphism. 

Proof. Monoid IB n as a set is a disjoint union of copies of braid groups Br k , k = 0, . . . n. (See 
|19] for the exact formula of this splitting of IB n as a groupoid.) Each copy of the group Br k 
is identified by the numbers of inputs of strings k, . . . , i k and outputs of them ji, . . . , j k . Let 

4 = {k,k, ■ ■ ■ ,k}, k < k < ■■• < k, Jk = {ji,j2, ■ ■ -,3k}, h < h < ••• < 3k, and let 
Br(I k , J k ) be the corresponding copy of the braid group. So 

(2.4) IB n = U IkJkC{h ... n} Br(I k ,J k ). 
Define a homomorphism 

tP(I k , J k ) : Br n -> EF n . 
Let 7(/fe) be the homomorphism F n — > Ffe defined by 



z s i— > e if s ^ Jfc. 



(2.5) 
Homomorphism 

P(Jk) '■ Fk — > Fn 

we define as an inclusion 

f3{J k ){xi) = x jn l = l,...,k. 

For each automorphism a : F k — > F k , a G Br n , its image ip(I k , Jk)(ot) in -E-Fn is defined as a 
composition 

i>(Ik, Jk){a) = (3(J k )aj(I k ), 
we compose from right to left as for functions. Homomorphism tp(I k , J k ) is a monomorphism. 
Consider the following diagram 



Br k — > Br k 



(2.6) 



p 



i>{h,Jk) 



Br(I k , J k ) EF n 
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where the left hand map p is the bijection. Let us prove that the diagram commutes. Consider 
a generator of Br k , say <j\. We denote p{p\) by a(ii, i 2 ; ji, j 2 ) G IB n . This is the positive 
partial braid where the string starting at %\ goes to ji and the string starting at i 2 goes to j 2 . 
There is no strings starting before ii, between i 1 and i 2 , ending before j\ and between ji and 
j 2 . Suppose that %\ < j 2 < i 2 < ji, the other cases can be considered the same way. The partial 
braid (j(ii,i 2 ; ji, 32) £ IB n as an element of the inverse braid monoid can be expressed as a 
word on generators in the following form: 

Cyh, 3ll 32) — ^h^h+l ■ ■ ■ °~i 2 ■ ■ ■ cr ji-l cr i 2 -2 • • • a ix e h e ix+l ■ ■ ■ e j 2 -l e j2+l • • • e ji-i- 

Note that the expression a^- 2 . . . is present in the formula only if i 2 — 2 > j 2 . We denote it 
also as consisting of the two parts: 

cr(ii,i 2 ; ji, 32) = oe. 

Let us study the action of a(ii,i 2 ; ji, j 2 ) on the generators of the free group. We have: 
and then apply the action of the part e: 
Also we have: 

<j(xi) = xJ^xiXj 2 for i\ < I < i 2 . 
After the application of e we obtain a(ii,i 2 ; ji, j 2 )(xi) = e. We have 

(j(Xj 2 ) Xj 2 X^_y ■ ■ ■ % j\% ■ ■ ■ ^-12—1^2 

and then apply the action of the part e: 

We get exactly the action of the image of o\ by the composition of the canonical inclusion and 
the map i[>(Ik, Jk)- The diagram (12.61) commutes. So, <p n is also a monomorphism. The different 
copies of Br(Ik, Jk) of IB n do not intersect in EF n . So, 

0„ : IB n -> 

is a monomorphism. □ 

Theorem 2.3. TTie monomorphism <p n gives a solution of the word problem for the inverse 
braid monoid in the presentations \1.4\) , Ijl- 7 ), U.10\) . h2.ty and A2.1\) . 



Proof. As for the braid group if follows from the fact that two words represent the same element 
of the monoid iff they have the same action on the finite set of generators of the free group 
F n . □ 

Theorem 12.21 gives also a possibility to interpret the inverse braid monoid as a monoid of 
isotopy classes of maps. As usual consider a disc D 2 with n fixed points. Denote the set of 
these points by Q n . The fundamental group of D 2 with these points deleted is isomorphic to 
F n . Consider homeomorphisms of D 2 onto a copy of the same disc with the condition that only 
k points of Q n , k < n (say ii, . . . , ik) are mapped bijectively onto the k points (say ji, . . . ,jk) 
of the second copy of D 2 . Consider the isotopy classes of such inclusions and denote the set of 
them by IM n (D 2 ). Evidently it is a monoid. 

Theorem 2.4. The monoids IB n and IM n (D 2 ) are isomorphic. 
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Proof. The same way as in the proof for the braid group using Alexander's trick we associate 
a partial braid to an element of IM n (D 2 ) and prove that it is an isomorphism. □ 

These considerations can be generalized to the following definition. Consider a surface S 9t b, n 
of the genus g with b boundary components and the set Q n of n fixed points. Let / be 
a homeomorphism of S g i, >n which maps k points, k < n, from Q n : {ii, ■ ■ ■ ,ik} to k points 
{jii ■ ■ ■ ijh\ a ls° from Q n . The same way let h be a homeomorphism of S g ^ n which maps I 
points, I < n, from Q n , say {si, . . . ,si} to I points {ti, . . . , tj} again from Q n . Consider the 
intersection of the sets {ji, . . . ,j k } and {si, . . . , s/}, let it be the set of cardinality m, it may be 
empty. Then the composition of / and h maps m points of Q n to m points (may be different) 
of Q n . If m = then the composition have no relation to the set Q n . Denote the set of isotopy 
classes of such maps by IA4 gt b, n - Composition defines a structure of monoid on XM. g b n . 

Proposition 2.2. The monoid TM. g ^- n is inverse. 

Proof. Each element of TM. g b n is represented by a homeomorphism h of S 9t b, n - So, take an 
inverse of h and get the identities (11.11) and (jl.2p . □ 

We call the monoid TM. g h n the inverse mapping class monoid. If g = and b = 1 we get 
the inverse braid monoid. In the general case TM. g ^- n the role of the empty braid plays the 
mapping class group M. g ,b (without fixed points). 

We remind that a monoid M is factorisable if M = EG where E is a set of idempotents of 
M and G is a subgroup of M. 

Proposition 2.3. The monoid 2 \M. 9l b,n can be written in the form 

IM 5 ,M = EM g ,b,n, 

where E is a set of idempotents ofTA4 g ^,n and Mg 7 b, n is the corresponding mapping class group. 
So this monoid is factorisable. 

Proof. An element of TM. g h)Tl is represented by a homeomorphism h of S g> i, n which maps k 
points, k < n, from Q n : . . . ,i k } to k points {ji, . . . , jp.} from Q n . In the isotopy class of 
h we find a homeomorphism h\ which maps arbitrarily Q n \ {i 1 , . . . ,i k } to Q n \ {ji, . . . ,jk}- 
Necessary idempotent element is the isotopy class of the identity homeomorphism which fixes 
only the points {h, ■ ■ ■ ,ik}- D 

Let A be the Garside's fundamental word in the braid group Br n [IB]. It can be defined by 
the formula: 

A = 01 . . . On-lCTl . . . <7 n _2 • • • 

If we use Garside's notation H t = a± . . . a t , then A = IT n _i . . . III. 
Proposition 2.4. The generators €i commute with A in the following way: 

6iA = Ae n+ i-i. 

Proof. Direct calculation using the second, third and the forth relations in (ll.lOp . □ 

Proposition 2.5. The center of IB n consists of the union of the center of the braid group Br n 
(generated by A 2 ) and the empty braid = e± . . . e n . 

Proof. The given element lie in the center. Suppose that there are other ones. Let c be 
one of them. It is a partial braid with starting points I k = . . . ,i k } and ending points 
Jk — {ji-, ■ ■ ■ ,jk}- Take the one-string partial braid x that starts in the complement of J k and 
ends in I k . Then cx is the empty braid, while xc is not. □ 
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Let 8 be the monoid generated by one idempotent generator e . 
Proposition 2.6. The abelianisation of IB n is isomorphic to £ © Z. The canonical map 

a : IB n ^ £ © Z 

is given by the formula: 

a(ei) = e, 
a(o-j) = 1. 

□ 

Let €k+i t n denote the partial braid with the trivial first k strings and the absent rest n — k 
strings. It can be expressed using the generator e or the generators e« as follows 

(2.7) ^k+i,n = eo"n-i . . . afe + iea n _i . . . a k+2 e . . . ecr n _ia n _ 2 ecrn-ie, 

(2.8) efc+i,n = • • • e n , 

It was proved in [12] the every partial braid has a representative of the form 

(2.9) a h . . . <7i . . .a ik . . . o- k e k+l)n xe k+l ^ n a k . . . a jk . . . a 1 . . . a h , 

(2.10) k e {0, . . . , n},x G Br k , 0<zi<---<z fe <n-l and < ji < • • • < j k < n — 1. 

Note that in the formula (12.91) we can use delete one of the e k+ i )H , but we shall use the form (12.91) 
because of convenience: two symbols e k+ i yTl serve as markers to distinguish the elements of Br k . 
We can put the element x G Br k in the Markov normal form [25] and get the corresponding 
Markov normal form for the inverse braid monoid IB n . The same way for the Garside normal 
form. 

Let us remind the mains point of Garside's construction. Essential role in Garside work 
plays the monoid of positive braids Br+, that is the monoid which has a presentation with 
generators <Tj, i = 1, ...,n and relations (11.41) . In other words each element of this monoid can 
be represented as a word on the elements <7j, % — 1, n with no entrances of . Two positive 
words V and W in the alphabet {<jj, {i = 1, . . . ,n — 1)} will be said to be positively equal if 
they are equal as elements of Br^. Usually this is written as V = W. 

Among positive words on the alphabet {o~\ . . . a n } let us introduce a lexicographical ordering 
with the condition that a x < a 2 < ■ ■ ■ < o n . For a positive word V the base of V is the smallest 
positive word which is positively equal to V. The base is uniquely determined. If a positive 
word V is prime to A, then for the base of V the notation V will be used. 

Theorem 2.5. Every word W in IBr n can be uniquely written in the form 

(2.11) a h ... o x ... cr ik . . . o- k e k+ltn xe k+1<n a k . . . a jk . . . a x . . .a hl 

(2.12) k E {0, . . . , n}, x G Br k , < %\ < • • ■ < if. < n — 1 and < ji < ■ ■ • < j k < n - 1. 
where x is written in the Garside normal form for Br k 

A m F, 

where m is an integer. 

Proof. Note that the elements 0{ x . . . o\ . . . a ik . . . a k and a k . . . aj k . . . o\ . . . are uniquely de- 
termined by a given element of IB n (written as a word W in the alphabet A = {cr^a^ 1 , 
i = 1, . . . , n — 1, e}). Then Theorem follows from the existence of the Garside normal form for 
Br k . □ 
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Theorem 12.51 is evidently true also for the presentation with e i: i = 1, . . .n. In this case the 
elements €k+i, n are expressed by (12.81) . 

The form of a word W established in this theorem we call the Garside left normal form 
for the inverse braid monoid IB n and the index m we call the power of W. The same way 
the Garside right normal form for the inverse braid monoid is defined and the corresponding 
variant of Theorem 12.51 is true. 

Theorem 2.6. The necessary and sufficient condition that two words in IB n are equal is that 
their Garside normal forms are identical. The Garside normal form gives a solution to the 
word problem in the braid group. 

Proof. As we noted in the proof of the previous Theorem the elements . . . o~i . . . a ik . . . 
and (Tfc . . . Oj k . . .o\. . .Oj x are uniquely determined. Also in [12] (implicitly) there was given 
an algorithm how to obtain the form (12. 9p for an arbitrary word W in the alphabet A. Then 
combining it with the Garside algorithm we get a solution of the word problem for the inverse 
braid monoid. □ 

Garside normal form for the braid groups was precised in the subsequent works of S. I. Adyan 
[2J, W. Thurston [T4], E. El-Rifai and H. R. Morton [T5] . Namely, there was introduced the 
left- greedy form (in the terminology of W. Thurston [14]) 

A%...A fc , 

where Ai are the successive possible longest fragments of the word A (in the terminology of 
S. I. Adyan j2j) or positive permutation braids (in the terminology of E. El-Rifai and H. R. Mor- 
ton [13J). Certainly, the same way the right-greedy form is defined. These greedy forms are 
defined for the inverse braid monoid the same way. 

Let us consider the elements m G IB n satisfying the equation: 

(2.13) e;m = e*. 

Geometrically this means that removing the string (if it exists) that starts at the point with 
the number i we get a trivial braid on the rest n — 1 strings. It is equivalent to the condition 

(2.14) fn^T{m){i) = er(m)(i)) 

where r is the canonical map to the symmetric monoid (11.91) . With the exception of e, itself 
all such elements belong to Br n . We call such braids as i-Makanin and denote the subgroup 
of z -Makanin braids by A4. The subgroups Ai, i — 1, . . . , n, are conjugate 

(2.15) Ai = ar\ . . . a^A x a x . . . a^ x 

free subgroups. The group A\ is freely generated by the set {xi, . . . ,x n -i} [2TJ, where 

(2.16) Xi = err* . . . erf 1 ofcri . . . cr^. 

The intersection of all subgroups of i -Makanin braids is the group of Makanin braids 

(2.17) Mak n = n? =1 Ai. 

That is the same as m G Mak n if and only if the equation (12.131) holds for all i. 
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3. Monoids of partial generalised braids 



Construction of partial braids can be applied to various generalisations of braids, namely to 
those where geometric or diagrammatic construction of braids takes place. Let S g be a surface 
of genus g probably with boundary components and punctures. We consider partial braids 
lying in a layer between two such surfaces: S g x I and take a set of isotopy classes of such 
braids. We get a monoid of partial braid of a surface S g , denote it by IB n (S g ). An interesting 
case is when the surface is a sphere S 2 . So our partial braids are lying in a layer between two 
concentric spheres. It was proved by O. Zariski [H] and then rediscovered by E. Fadell and 
J. Van Buskirk [T5] that the braid group of a sphere has a presentation with generators a^, 
i = 1, n — 1, the same as for the classical braid group satisfying the braid relations (II. 4p and 
the following sphere relation: 

(3.1) 0-102 • • ■ 0n-20n-l (J n-2 • • • 0201 = 1. 

Theorem 3.1. We get a presentation of the monoid IB n (S 2 ) if we add to the presentation 
[TTK l or the presentation M.1(J\) of IB n the sphere relation h3.1\) . It is a factorisable inverse 



Proof. Essentially it is the same as for IB n . Denote temporarily by M n the monoid defined by 
the presentation and IB n (S 2 ) denotes the monoid of homotopy classes. We already used that 
every word in the alphabet A is congruent (using the relations (jl.7p to a word of the form (12. 9p . 
Now note that for the sphere inverse braid monoid the alphabet is the same and relations for 
IB n are included into the set of relations for IB n (S 2 ). As in [T2] the evident map 



is defined and proved that it is onto. Let us prove that ^ is a monomorphism. Suppose that 
for two words Wi, W 2 G M n we have 



That means that the corresponding braids are isotopic. Using relations (11.71) transform the 
words Wi, W 2 into the form (12.91) 



Then the corresponding fragments ■ ■ - ik] k) and a(k,ji, . . .jk] k) for W\ and W 2 coincide. 
The elements x\ of W\ and x 2 of W 2 , which are the words on a%, . . . , Ofc, correspond after \l/ 
to homotopic braids on k strings on the sphere S 2 . So x\ can be transformed into x 2 using 
relations for the braid groups Brk(S 2 ). The words W\ and W 2 represent the same element in 



Another example here is the braid group of a punctured disc which is isomorphic to the 
Artin-Brieskorn braid group of the type B [3], [37]. With respect to the classical braid group 
it has an extra generator r and the relations of type B: 



monoid. 



* : M n - IB n {S 2 ) 



cr(ii, ...i k ; k)e k+ i y nxek+i, n cr(k;ji, . . -jk)- 



□ 



(3.2) 




Denote by IBB n the monoid of partial braids of the type B. 
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Theorem 3.2. We get a presentation of the monoid IBB n if we add to the presentation §L 7| ) 
or the presentation U.10\) of IB n one generator r, the type B relation A3, ty) and the following 
relations 



(3.3) 



TT 1 = T T = 1, 

e lT = re 1 = e 1 . 
It is a factorisable inverse monoid. 

Proof. The same as for IB n . □ 

Remark 3.1. Theorem \3.3\ can be easily generalised for partial braids in handlebodies [35J. 

The same way as for IB n the notion of Makanin braids can be defined for any surface and we 
get Mak n (Sg) C IB n (S g ). The group of Makanin braids for the sphere was used in the exact 
sequence ( II. 3p . 

Let BP n be the braid-permutation group of R. Fenn, R. Rimanyi and C. Rourke [T7]. It is 
defined as a subgroup of AutF n , generated by both sets of the automorphisms <jj of (jl.5p and 
£i of the following form: 

{Xi I— > Xj+i, 

X i+ i H-> X i} 

R. Fenn, R. Rimanyi and C. Rourke proved that this group is given by the set of generators: 
{£2, (Tj, i — 1, 2, n — 1} and relations: 

= 1, 

= if \i- j\ > 1, 
The symmetric group relations 

(TjCTj = CTjCTj, if |i — j I > 1, 

o~iO~i + iai = Oi+iOiOi+i. 
The braid group relations 

= tjVii if N ~ j\ > !> 

The mixed relations for the braid-permutation group 

R. Fenn, R. Rimanyi and C. Rourke also gave a geometric interpretation of BP n as a group 
of welded braids. 

We consider the image of monoid I n in EndF n by the map defined by the formulas (|3.4p . 
( 12.31) . We take also the monoid IB n lying in EndF n under the map <f> n of Theorem (12. 2p . We 
define the braid-permutation monoid as a submonoid of EndF n generated by both images of 
IB„ and I n and denote it by IBP n . It can be also defined by the diagrams of partial welded 
braids. 
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2 — 1 i 



i + li + 2 



n 




Figure 3.1. 

Theorem 3.3. We get a presentation of the monoid IBP n if we add to the presentation of 
BP n the generator e, relations ( [1. 7p and the analogous relations between ^ and t, or generators 
£i, 1 < i < n relations U.10\) and the analogous relations between £j and e.;. It is a factorisable 
inverse monoid. 



Proof. The same as for BP n . □ 

The virtual braids [35] can be defined by the plane diagrams with real and virtual crossings. 
The corresponding Reidemeister moves are the same as for the welded braids of the braid- 
permutation group with one exception. The forbidden move corresponds to the last mixed 
relation for the braid-permutation group. This allows to define the partial virtual braids and 
the corresponding monoid IV B n . So the mixed relation for IV B n have the form: 



(3.6) 



<r£j = ZjVi, ti\i-j\ > 1, 
The mixed relations for virtual braids 



Theorem 3.4. We get a presentation of the monoid IV B n if we delete the last mixed relation 
in the presentation of IBP n , that is replace the relations \3. 5\) by 113.6}) It is a factorisable 
inverse monoid. The canonical epimorphism 



IV B n -> IBP n 



is evidently defined. 



The singular braid monoid SB n or Baez-Birman monoid [1] , [7| is defined as a monoid with 



generators <Tj, o~\ 



n 



1, and relations 



(3.7) 



0-,-o-j, if \i-j\> 1, 



X'i CTj 



ajXi, if \i 



J\ > 1, 
j\ ^ 1, 

0~iO~i + \Xi = Xi + iO~iO~i + i } 
°~i+l°~i x i+l — %iO~i+lO~i, 



-1 



In pictures <jj corresponds to the canonical generator of the braid group and represents an 
intersection of the zth and (i + l)st strand as in Figure [3TT1 The singular braid monoid on two 
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strings is isomorphic to Z © Z + . The constructions of S'Sn is geometric, so we can easily get 
the analogous monoid of partial singular braids PSB n . 

Theorem 3.5. We get a presentation of the monoid PSB n if we add to the presentation of 
SB n the generators e i; 1 < i < n, relations U.1(J\) and the analogous relations between and 

Proof. The same as for BP n . □ 

Remark 3.2. The monoid PSB n is not neither factoris able nor inverse. 

The construction of braid groups on graphs [2D], [IS] is geometrical so, the same way as for 
the classical braid groups we can define partial braids on a graph F and the monoid of partial 
braids on a graph T which will be evidently inverse, so we call it as inverse braid monoid on 
the graph T and we denote it as IB n T. 

4. Partial braids and braided monoidal categories 
The system of braid groups Br n is equipped with the standard pairings 

H : Br k x Br t -> Br k+l . 

It may be constructed by means of adding I extra strings to the initial k. If a\ are the generators 
of Brk, are the generators of Br\ and o~ r are the generators of Br k+ i, then the map fi can 
be expressed in the form 

/i(cr-, e) = (7j, 1 < i < k — 1, 

K e > a j) = a j+ki 1 < 3 < 1 ~ !■ 
The same geometric construction allows to extend this pairing to a pairing for the inverse braid 
monoids. 

H : IB k x IBi -> 
such that the following diagram commutes 

5r fc x .Br^ — ^ firfe+i 

(4.1) 

/5 fc x IB t IB k+i . 
The vertical lines denote here the canonical inclusions. For the generators 6{ we have: 

M4 e ) = e i, 1 < * < k > 

A*( e ) e ") = e i+ fe ' 1 - 3 < L 
A strict monoidal (tensor) category B is defined in a standard way. Its objects {0,1,...} 
correspond to integers from to infinity and morphisms are defined by the formula: 

Br k , if k — I, 
0, if k ^ I. 

The product in B is defined on objects by the sum of numbers and on morphisms, by the pairing 
[L. The category B, generated by the braid groups, is a braided monoidal category as defined 
by A. Joyal and R. Street [22]. 
The following system of elements 

o~ m ■ ■ ■ o~io- m +i ■ ■ ■ 0~2 ■ ■ ■ a n+m -\ . . . o~ n G Br m + n 



(4.2) hom(fc, I) 
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Figure 4.1. 

defines a braiding c in B. Graphically it is depicted in Figure 14.11 

The same way we define a strict monoidal category IB with the same objects as for B and 
morphisms 



(4.3) 

The canonical inclusions 
(4.4) 

define a functor 



hom(/c, /) 




if 
if 



k = I, 
k^l. 



K, 



Br„, 



IB„ 



1C:B^IB. 



The image of the braiding c by the functor K. : B — > IB is a braiding in the category IB. 
Geometrically the fact that the braiding for B defines also a braiding for partial braids is 
easily seen from Figure 14.11 

Proposition 4.1. The image of the braiding c in the category B by the functor K, is a braiding 
in the category IB, so it becomes a braided monoidal category and the functor JC becomes 
a morphism between the braided monoidal categories. 

Proof. By definition, the naturality of the braiding /C(c) (which we denote by the same symbol 
c) means that the following equality 



cm,n • fi(b' m , 6") = /i(C b' m ) 
is fulfilled. This amounts to the expression 



■ CfnM, b' e Br m , b'' G Br n , 



"rn,n 



Kr. 



which means that the conjugation by the element Cm,n transforms the elements of IB m x IB n , 
lying canonically in IB m+n , into the corresponding elements of IB n x IB m . The elements 
define a braiding for the category B, so, for checking the naturality of c in XB it remains to 
verify the naturality for the generators e^, 1 < i < m, m + l<i<m + n. Let us consider the 
corresponding conjugation: 

°~m ■ ■ ■ OWm+l • • • 0~2 ■ ■ ■ °~n+m-l ■ ■ ■ 0~nti°~ n ^ ■ ■ ■ 0"„+ m _l ■ ■ ■ 0~ 2 lo ~rn+l a l 1 ■ ■ ■ °~m ■ 

When i > n, we move e« back, using the relation 



QCi — 0~i€i + i. 
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We have: 

c r m---0'iC r m+i---o~2---0' n + m -i---o~ n eicr n ...a n+m _ 1 ...a 2 1 o' m 1 +1 cr 1 l ---<J m = 

... £j_ n . 

When i < n, we move back using the relation 
We have: 

a m ...a\a m j r \...a2---<y n j rm -\...a n eiO n 1 ...a n ] rm _ x ...a 2 1(J m+i a i 1 ■■■< 7 m = 

a m ...(J\(J m j r \...02---0i<yi+m-\---0i+2&i+\0i£i0i 1(J i+\ ■ ■ -° i+m-\ • • - a 2 l(y rn+l a l ■•■ (7 m = 
^m--- ff l ff m+l"^2"^i%m-l-"%2ffm e i+l ff Hl'" (r !+m-l (r ! ■■• (7 1 1(T m+l°"l 1 --- (X m = 

The conditions of coherence are fulfilled because they are true for B. □ 

Let BIB denote the classifying spaces of the limit inverse braid monoid. As usual, the 
pairings \i m ,n define a monoid structure on the disjoint sum of the classifying spaces of IB n : 

IL n >oBIB n . 

Proposition 4.2. The canonical maps 

BIB -> QB(U n > BIB n ) 

induce isomorphisms in homology 

H*(BIB;A) -> H^QB (IL n > B I B n )) ; A), 

with any (constant) coefficients. So, 

BIB + = (nB(U n > BIB n )) . 

The proof is the same as that of Theorem 3.2.1 and Corollary 3.2.2 in [1] or (which is 
essentially the same) based directly on [26J. The braiding c gives the necessary homotopy 
commutativity for the if -spaces IL n >oBIB n . 

Theorem 4.1. The homomorphisms K n induce morphisms of braided monoidal categories 

B^IB 

and the corresponding double loop maps 

n 2 s 2 — ► nB(ii n > BiB n ). 

The proof follows from the fact that the classifying space of a braided monoidal category is 
a double loop space after group completion. 
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